یک دیدگاه صفحه برشی برای حل مسأله ی برنامه ریزی چندهدفی کسری غیرخطی صحیح

در این ‏پایان نامه مسائل برنامه ریزی چندهدفی کسری غیرخطی‏(درجه دوم) صحیح‏ به عنوان ‎‏بخش مهمی از مسائل برنامه ریزی چندهدفی مورد بحث قرار گرفته است. روش مورد بحث که اساس آن روش صفحه برش می باشد‏، ‎‎‏با استفاده از ویژگی شبه یکنوا بودن توابع کسری غیرخطی موجود در مسأله‏، تمام نقاط غیرتسلطی مسأله ی برنامه ریزی چندهدفی کسری غیرخطی صحیح را پیدا می کند. در این روش یک مسأله ی برنامه ریزی کسری غیرخطی صحیح تک هدفی با یکی از توابع هدف مسأله ی چندهدفی در نظر گرفته می شود و روش صفحه برش برای آن مورد استفاده قرار می گیرد. برش های مطرح شده کل یک یال از ناحیه ی شدنی را بررسی کرده و سپس حذف می کند‏ به طوری که قسمت های حذف شده دوباره ظاهر نمی شوند؛ که‏ با توجه به فرض بسته و کران دار بودن ناحیه ی شدنی منجر به همگرایی الگوریتم در تعداد متناهی تکرار می شود.‎‎‎